1 research outputs found

    SOME CARTESIAN PRODUCTS OF A PATH AND PRISM RELATED GRAPHS THAT ARE EDGE ODD GRACEFUL

    Get PDF
    Let GG be a connected undirected simple graph of size qq and let kk be the maximum number of its order and its size. Let ff be a bijective edge labeling which codomain is the set of odd integers from 1 up to 2qβˆ’12q-1. Then ff is called an edge odd graceful on GG if the weights of all vertices are distinct, where the weight of a vertex vv is defined as the sum mod(2k)mod(2k) of all labels of edges incident to vv. Any graph that admits an edge odd graceful labeling is called an edge odd graceful graph. In this paper, some new graph classes that are edge odd graceful are presented, namely some cartesian products of path of length two and some circular related graphs
    corecore